摘要：
适合单个的，费马小定理，exgcd，都是不错的选择，利用积性函数的方法和欧拉筛的方法适合批量求，但是论时间和空间的话，还是积性函数的方法比较好用，线性的。 题目链接：https://www.luogu.org/problemnew/show/P3811 方法一（超时）（适合求单个）：费马小定理当p为 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276376#problem/E 题目大意：给你n，m，k，n，m代表当前由于无限个质量为n，m的砝码。然后当前有一个秤，你可以通过秤的左边和右边的砝码种类和数目，能够测出m的质量，然后问你使用两个砝码总和最少的情况。 具体思路: 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/276376#problem/B 题目大意：for( int i= A ; i != B; i+ = c )，然后给你A,B,C,K,前三个是for循环里面的变量，K指的是每一次ABC三个数都对2^k进行取余，然后问你要使得这个循 阅读全文