UVAL 7327
来源:互联网 发布:老虎伊甸园 知乎 编辑:程序博客网 时间:2024/06/05 02:07
#include<stdio.h>#include<string.h>#include<math.h>#define MOD (1000000000+7)char a[300005];int ans=0;long long fast_mod(int n){ if(n==0)return 1; else if(n%2==0) { long long a=fast_mod(n/2); return(a*a)%MOD; } else return 2*fast_mod(n-1)%MOD;}int main(){ //freopen("t.txt","r",stdin); int n,m; while(scanf("%d%d",&n,&m)!=EOF) { scanf("%s",&a); int i=0; long long ans=0; long long q=0; bool flag=0; for(i=0;i<n;i++) { q=((a[i]-'0')+(q*10))%m; if(q==0) { ans++; } if(i==n-1&&q!=0) flag=1; } if(flag==1)printf("0\n"); //if(ans==0)printf("%lld\n",ans); else { long long ans1=fast_mod(ans-1); printf("%lld\n",ans1); } memset(a,0,sizeof(a)); }}
0 0
- UVAL 7327
- uval 5900 二分+枚举
- 优先队列(UVAL-3135)
- UVAL 6267 Beer Pressure
- uval 1752 tree 2
- uval 6425 Intercity
- UVAL 7324(字符串)
- UVAL 6144 Radiation 二分搜索
- UVAL 6147 Warp Speed II
- UVAL 6145 Version Controlled IDE
- UVAL 4513 (字符串Hash)
- UVAL 1651 Shortest Subchain(构图+spfa)
- Uval 1090. In the Army Now
- UVAL colored cubes 打表 暴力枚举
- UVAL 5025 Arranging Your Team 暴力
- UVAL 1297 Palindrome 最长回文子串
- UVAL 3486 Cells DFS时间戳
- 310UVaL系统——字符串字串
- 学会用API函数读出内存数据
- [OpenGL系列] VS2015+FreeGLUT+GLEW
- c语言 %-5d问题
- HDU 1233 还是畅通工程
- matlab使用的小技巧
- UVAL 7327
- Leetcode H-Index
- 动态规划
- Android Studio导入第三方类库的方法
- C#控制台基础 ??合并运算符
- 【面试总结】腾讯MIG一面
- 如何提高MSP430 C语言代码的执行效率
- 第一次机房收费系统【总结】——结账
- 组合数打表(小模板)