CodeforcesRound#209(Div.2) C.PrimeNumber_html/css_WEB-ITnose
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了CodeforcesRound#209(Div.2) C.PrimeNumber_html/css_WEB-ITnose,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1538字,纯文字阅读大概需要3分钟。
内容图文
t题目:http://codeforces.com/problemset/problem/359/Cn多的WA................................自己的代码能力还是很有问题的.......................
总结下自己写代码的状态:
1、没有理清思路就开始写......
2、排错的时候,应该好好理理自己的逻辑,看看代码是否把自己的逻辑表达清楚
3、看别人代码的时候,别老是想着看不懂,那么你一定看不懂,理理思路,尤其模拟下,试试去理解。
4、排错的时候,不要稍微改动一点点,就重新跑一下程序,这样很花时间,基本确定没有可以改的地方了,再去跑
5、不要死盯着自己的思路,WA掉之后,跳出自己原来的思路看看,试试
GCD幂次在sum-pri[n]-sum之间,枚举次数,那个循环写的还是可以的,好好看下-------其实还是我的代码能力不行,难以用代码表达出自己想做的东西
#include#include #include #include #include #include using namespace std;#define ll long longconst ll MOD = 1000000007;const int SIZE = 1e5+10;ll num[SIZE];ll Qmod(ll base,ll n){ ll ret=1; while(n) { if(n&1) ret=ret*base%MOD; base=base*base%MOD; n>>=1; } return ret;}int main(){ ll x,sum,tmpn; ll n; while(scanf("%I64d%I64d",&n,&x)!=EOF) { scanf("%I64d",&num[1]); sum=num[1]; for(ll i=2;i<=n;i++) { scanf("%I64d",&num[i]); sum+=num[i]; } tmpn=sum-num[n]; for(ll p=num[n],cc=0;p>0;p--) { while(n&&num[n]==p) { n--; cc++;//1的个数 } if(cc%x)break; tmpn++; cc/=x; } printf("%I64d\n",Qmod(x,tmpn)); } return 0;}
内容总结
以上是互联网集市为您收集整理的CodeforcesRound#209(Div.2) C.PrimeNumber_html/css_WEB-ITnose全部内容,希望文章能够帮你解决CodeforcesRound#209(Div.2) C.PrimeNumber_html/css_WEB-ITnose所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。