摘要：https://ac.nowcoder.com/acm/contest/9692/D p进制末尾有几个0，说明问能被最大的p的几次方整除。 把p分解了，然后算有几个就行了 #include<iostream> #include<vector> using namespace std; typedef 阅读全文

摘要：https://codeforc.es/problemset/problem/1389/E 其实就是让你列公式自己算一次， (x*d - d + y) %w = (y*d - d + x)%w 最后化简成 : (d-1)*(y - x)%w = 0; 可知y-x（y > x）必须是w/gcd (d- 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/4784/B 这题其实不难，考虑一下什么情况会让答案很大？ 如果我想枚举，当p是一个很大的素数的时候就不行了，所以先下手为强，看看p/i是不是素数。 具体看代码就行，难度不大 #include<iostream> #includ 阅读全文