标签:11 gcd int cin 最大公约数 个人赛 补题 printf 打表法
C - Large GCD
题目的意思就是F(n,m)=gcd(5^n+7^n,5^m+7^m),利用这个式子来求5^n+7^n,5^m+7^m最大公约数,而且gcd(n,m)≡1,我做的时候就想着求出来再求这俩数的最大公约数
,但是不对,结束了我看很多同学写的代码都很简单,所以就去搜索了这道题,题解说这个题运用打表法,就是输入多次输出结果就那几种情况,记录一下吧,我第一次听说这个打表法。
#include<iostream> using namespace std; int main() { int t; cin>>t; int n,m; while(t--) { cin>>n>>m; if(n%2==0||m%2==0) printf("2\n"); else printf("12\n"); } return 0; }
标签:11,gcd,int,cin,最大公约数,个人赛,补题,printf,打表法 来源: https://www.cnblogs.com/qunyangq/p/16499616.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。