数论
文章平均质量分 63
利拉寇尔
这个作者很懒,什么都没留下…
展开
-
Codeforces 584D Dima and Lisa(质数查找)
题意: 给一个奇数n (3 分情况讨论: 1:本身就是质数,直接输出。 2:因为偶质数只有2,所以分解成2个质数的情况下只能是2和n-2,判断n-2即可。 3.特殊情况:2+2+n-4=n,判断n-4即可。 一般情况:奇+奇+奇=奇,从最大的质数a开始找。 a范围:3~n-6(假设bc都是3) b范围:3~n-a-3(假设c是3) c:n-a-b 一开始想打表,但是10原创 2016-08-04 16:43:35 · 331 阅读 · 0 评论 -
矩阵快速幂模板
#include #include #include #include #include using namespace std; const int MOD = 1000000;//根据需要取的末尾位数更改 const int MAX=10;//根据矩阵的大小上限更改 int t; struct matrix { int m[MAX][MAX]; }ans, base; matrix m原创 2016-08-01 09:45:22 · 285 阅读 · 0 评论