蜡笔小新冲鸭！！！

先来看一下费马大定理：#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ int t; scanf("%d",&t); while(t--) { ll n; ll a; scanf("%lld%lld",&n,&a); if(n==0|| n>2)

题目链接：https://vjudge.net/problem/HDU-1431打表法：#include<stdio.h>#include<string.h>int a[781]={2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,1...

题目链接：https://vjudge.net/problem/CSU-1320思路：一个入的水舀，一个出的水舀，相当于出栈和入栈的顺序。经典的卡特兰数问题。因为N并不大，所以我们可以O(N^2)预处理出来结果。O（1）查询即可。#include<stdio.h>#include<string.h>using namespace std;#define l...

题目链接：https://vjudge.net/problem/HDU-2866由原式化简可得 n^2 * (n+p) = m^3 ，若 n^2 和 n+p 间有公共素因子 p ，那么 n+p = k * p ，即 n = p * (k-1) ，带回原式得到 p^3 * (k-1)^2 * k = m^3 ，易证 (k-1)^2 * k 不能用某一个正整数的三次幂表示，所以此情况不成立...

题目链接：https://vjudge.net/problem/HDU-2685这道题要知道这个公式：gcd(am-1,an-1) = agcd(m,n)-1推广:若 gcd(a,b)=1gcd(am-bm,an-bn) = agcd(m,n)-bgcd(m,n)#include<bits/stdc++.h>using namespace std;#define ll ...

S(2004^X)=S(2^(2X)) * S(3^X) * S(167^X)