摘要:
传送门 n = A % 9973 -> n = A - A / 9973 * 9973 设 x = A / B(题目所述,B|A) -> A = B * x 所以 B * x - A / 9973 * 9973 = n 设 y = A / 9973 则 B * x - 9973 * y = n B 阅读全文
摘要:
传送门 题意 给出若干个数n(n<=1000000),求每个n的最大质因子的排名。 质数的排名:如果素数p是第k小的素数,那么p的排名就是k。 给出若干个数n(n<=1000000),求每个n的最大质因子的排名。 质数的排名:如果素数p是第k小的素数,那么p的排名就是k。 思路 乍一看不知道怎么搞。 阅读全文
摘要:
传送门 ax≡1(mod b) 这个式子就是 a * x % b == 1 % b 相当于 a * x - b * y == 1 只有当 gcd(a,b) == 1 时才有解,也就是说 ax + by = c 有解的充要条件是 c % gcd(a,b) == 0 一般,我们能够找到无数组解满足条件, 阅读全文