数论专题
zqs904766993
这个作者很懒,什么都没留下…
展开
-
YAPTCHA(数论“威尔逊定理”)
一开始教练挂在费马小定理专题,我很费解的在想,仔细想想才发现是威尔逊定理。 那就简单了,直接 3*k+7=p; 先把素数表打一发; 然后就判断3*k+7==p#include #include using namespace std; int ans[1200005]; #define maxn 3300000 bool prime[maxn]; void getprime()//先打出素数原创 2015-10-28 16:27:32 · 210 阅读 · 0 评论 -
快速幂 hdu 1061
Rightmost Digit Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 24 Accepted Submission(s) : 17 Font: Times New Roman | Verdana | Georgia原创 2016-01-25 12:47:53 · 198 阅读 · 0 评论 -
triple
Description 给出一个整数n,表示1,2,...,n。从这n个数中任意选择3个不同的数字x,y,z,问x,y,z的最大公约数等于m的方案有多少种?(注意:(1,2,3),(1,3,2),(2,1,3),(2,3,1),(3,1,2),(3,2,1)属于同一种方案) Input 第一行输入一个整数T(1 <= T <= 100),表示有T组数据, 接下来T行,每行2个整数n, ...原创 2019-08-08 16:17:53 · 219 阅读 · 0 评论