初等数论
文章平均质量分 52
我要满满的AC
不积跬步,无以至千里
展开
-
PO3641 Pseudoprime numbers判伪素数与快速幂
#include#include#define maxn 100001int prime[maxn],save[maxn],tot;bool pan(int a,int p){ if(p<maxn) { if(!prime[p]) return false; } else { int ok=1; for(int i=1;save[i]*save[i]<=p;i原创 2014-08-17 17:32:55 · 759 阅读 · 0 评论 -
POJ2739 Sum of Consecutive Prime Numbers素数打表
思路比较简单,就是运用了一公式s原创 2014-08-17 16:17:53 · 304 阅读 · 0 评论 -
POJ2034 Anti-prime Sequences初等数论
题目是求从n到m字典序最小的且连续2,3,,d原创 2014-08-16 23:31:06 · 282 阅读 · 0 评论 -
POJ1811 Prime Test大素数判定与因式分解
说实在的,这题当初完全不懂。上m原创 2014-08-29 22:22:00 · 503 阅读 · 0 评论 -
POJ1365 Prime Land 初等数论
题目给出x的质数分解,求x-1原创 2014-08-16 16:26:20 · 382 阅读 · 0 评论 -
HDU4599 Dice概率期望DP
这题有三个函数,F(N)表示有数字连续向上原创 2014-09-10 16:25:11 · 426 阅读 · 0 评论 -
POJ2515 Birthday Cake构建差分表
本题题意是求1到n的m方和。思路:构建差分表,原创 2014-08-27 11:05:07 · 490 阅读 · 0 评论 -
POJ1150 The Last Non-zero Digit
#include#include#define maxn 20000000int get(int n,int x){ int s=0; while(n) { s+=n/x; n/=x; } return s;}int g(int n,int x){ if(n==0)return 0; return n/10+(n%10>=x)+g(n/5,x);}int g原创 2014-08-26 11:08:48 · 376 阅读 · 0 评论 -
POJ1850 Code组合数学
#include#include#define maxn 27int c[maxn][maxn];int main(){ int ans,i,j,k; for(i=1;i<=maxn;i++) c[i][0]=1; for(i=1;i<=maxn;i++) for(j=1;j<=i;j++) c[i][j]=c[i-1][j-1]+c[i-1][j]; char s原创 2014-08-25 16:34:23 · 287 阅读 · 0 评论 -
POJ3370 Halloween treats 抽屉原理
题目是求有没有方案,使得取出的糕点数总和为c的倍数原创 2014-08-25 11:38:50 · 368 阅读 · 0 评论 -
POJ3358 Period of an Infinite Binary Expansion
该题要处理好一些细节。#include#includeint gcd(int a,int b){return b==0?a:gcd(b,a%b);}int phi(int a){ int l=sqrt((double)a),ans=a; for(int i=2;i<=l;i++) if(a%i==0){ ans=ans/i*(i-1); do { a=原创 2014-09-01 16:57:29 · 308 阅读 · 0 评论