ooon

hdu 1717 小数化分数分析：无限小数可按照小数部分是否循环分成两类：无限循环小数和无限不循环小数。无限不循环小数不能化分数;考虑：无限循环小数又是如何化分数的呢？ 例如：0.325656……×100=32.5656……① 0.325656……×10000=3256.56……② 用②－①即得:

一个数只有三个约数的特征：约数都是成对出现的，有奇数个约数说明有一对约数是相同的；也就是说这个数是平方数，只有三个约数说明这个数还得是素数（质数）的平方；平方小于5000的素数共有19个，因此1到5000中只有三个约数的数有19个。相关例题： B. T-primes代码：#include<iostream>#include<cstdio>#include<math.h>using na

const int maxn=10000;int prime[maxn+1];void Prime(){ clr(prime,0); for(int i=2;i<=maxn;i++){ if(!prime[i]) prime[++prime[0]]=i; for(int j=1;j<=prime[0]&&prime[j]<=maxn/i;j++){

扩展欧几里得算法 与 应用

数论

快速幂 生成素数表 生成Euler欧拉函数值表

1,    生成素数表；2，递归（容斥原理）：

求 {1, r} 中与 n 互质的个数：（容斥原理）

矩阵乘法

math expect

STL

Given three integers A, B and C in [-263, 263], you are supposed to tell whether A+B > C.Input Specification:The first line of the input gives the positive number of test cases, T (Output