摘要： UVA_10006 这个题目可以提前把素数筛除来，然后先判断是否为素数，再用快速幂取模逐个验证a^n mod n是否为a即可。#include<stdio.h>#include<string.h>#include<math.h>#define MAXD 65010#define MAXN 65000int N, prime[MAXD];int init(){ scanf("%d", &N); return N;}void prepare(){ int i, j, k = (int)sqrt(MAXN) + 1; memset(pr 阅读全文

摘要： UVA_138 这个题目让我第一次过了一把打表的瘾，自从悠然告诉我真正的打表法该怎么用了以后，这是第一次实践。 当然后来又学了一种佩尔方程解法，根据已知我们可以化简得到一个二元一次方程(2n+1)^2-8*m^2=1，然后找到基本解2n+1=3和m=1，依据递推公式找到后面的10对m、n打印出来即可。//打表程序#include<stdio.h>#include<string.h>int main(){ freopen("UVA_138(1).cpp", "w", stdout); long long int i, j, min, 阅读全文