数论
文章平均质量分 80
文竹balala
听见麒麟臂了吗
展开
-
poj2689素数
Language: Default Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14463 Accepted: 3840 Description The branch of mathematics called numb原创 2015-08-27 15:34:35 · 361 阅读 · 0 评论 -
poj1305毕达哥拉斯三元组
Language: Default Fermat vs. Pythagoras Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 1431 Accepted: 834 Description Computer generated and assisted原创 2015-08-28 10:46:41 · 507 阅读 · 0 评论 -
poj4549 费马小定理+矩阵快速幂取余
题意:M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) 现在给出a, b, n,( 0 你能求出F[n]的值吗?只需输出F[n]对1000000007取模后的值即可。 分析: 很容易推出F[n] = a^(f[n-1])*b^f[n](f[n]为 斐波那契数列) 然而F[原创 2015-08-29 10:23:52 · 734 阅读 · 0 评论