Sum HDU 4704
来源:互联网 发布:淘宝女装美工 编辑:程序博客网 时间:2024/06/07 16:52
Sum
Time Limit: 1000msMemory Limit: 131072KBThis problem will be judged on HDU. Original ID: 4704
64-bit integer IO format: %I64d Java class name: Main
Prev Submit Status Statistics Next
Type:
None
Tag it!
Sample Input
2
Sample Output
2
这个就是找一个数的划分,比如 3有以下几种情况
3
1 2
2 1
1 1 1
规律求2 ^(n-1)
然后介绍 费马小定理
a的p次方,p为素数,且a,p互质,就有 a^(p-1)=p;
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>typedef long long ll;using namespace std;const ll N=(ll)1e9+7;ll quick_sort(ll a,ll b){ ll s=1; while(b) { if(b&1) s=s*a%N; a=a*a%N; b=b>>1; } return s%N;}char str[(int)1e5+10];int main(){ // printf("%lld\n",N); while(~scanf("%s",str)) { ll num=0,ans=0; for(int i=0;i<strlen(str);i++)//大数取模 num=(num*10+(str[i]-'0'))%(N-1); if(!num) { // puts("1"); ans=quick_sort(2,N-2); } else ans=quick_sort(2,num-1); printf("%lld\n",ans); } return 0;}
阅读全文
0 0
- HDU 4704 Sum
- 多校十Hdu 4704 Sum
- hdu 4704 Sum
- HDU 4704 Sum
- hdu 4704Sum
- hdu 4704 sum
- HDU 4704 Sum
- HDU 4704 Sum
- HDU 4704 (Sum)
- HDU~4704~SUM
- HDU 4704 Sum
- HDU 4704 Sum
- Sum HDU 4704
- HDU 4704 Sum
- HDU 4704 Sum Fermat定律
- hdu 4704 sum 费马小定理
- hdu 4704 Sum(数论)
- HDU 4704 Sum 费马小定理
- [LeetCode]515. Find Largest Value in Each Tree Row
- nodejs中cookie,session保存内存,缓存,数据库中
- 数据库中查询的数据是多条,可是显示出来的只有一条,为什么?
- 我所理解的Python里method和function的区别(关键词:method/方法/function/函数)
- Android--仿爱奇艺 首页轮播图
- Sum HDU 4704
- 7. Reverse Integer
- 内部10位ADC
- Linux内存管理slab分配器
- Bovine Genomics
- 面向对象5
- 51nod 1418 放球游戏
- Xamarin.Forms判断网络连接情况
- 配置树莓派连接WiFi