TJICSHAN的博客

问题很简单: 给你两个数 啊， a , b; 输出其他的最大公约数： 以后答题中的小部分！！ 代码奉上 #include<stdio.h> #include<algorithm> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int a,b;...

给你两个数求其最小公倍数： 思路其两个数除以他们的gcd! 代码奉上： #include<stdio.h> #include<algorithm> using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int a,b; scanf("%d%d",...

基础篇之质数： 给你一个数判断他是否为质数，如果是输出YES，否则输出NO! 比较简单代码直接奉上： #include<stdio.h> #include<algorithm> using namespace std; int nisprime(int a) { if(a==1) return 0; for(int i=2;i*i<=a;i++...

？？？快速幂是个什么东东？？ 确切的定义可以去详细的查找 这里举个栗子来说明下什么叫快速幂 给出三个字母A B C A的B次方对C取模得到的结果就是快速幂所要的那个结果了！ 有同学说了这不是很简单吗？直接列公式不就好了吗？so easy! But 这里的A B C 是有范围的其中1<=A,B,C<=10^9; 这下如果直接去用公式直接运算的话，那就不行了的，系统会崩的！！...