k42946的博客

原理：若a，b互质，则有a的逆元，等于a%b的逆元; 所以可以在把大整数转为数字时取模。然后再求逆元例题P2613 【模板】有理数取余题目描述给出一个有理数c=abc=\frac{a}{b}c=ba​，求c mod19260817c\ \bmod 19260817c mod19260817的值。 输入输出格式 输入格式：一共两行。第一行，一个整数aaa。 第二行...

容斥原理例题：luogu p1450 硬币购物：题目描述 共有4种硬币。面值分别为c1->,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。问每次有多少种付款方案。 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s输出格式： 每次的方法数输入样例#1： 复制 1 2 5 10 2 3 ...