【CF 327C】【弱渣终于a题了】翻译 & 题解
来源:互联网 发布:lns是什么社交软件 编辑:程序博客网 时间:2024/04/19 19:13
额
本题的意思就是给你一个高精数字,之后把它复制k遍链接起来 (例如: 1234 2 处理为 12341234)
然后去掉这个数字中的某些数,使它能被5整除(005和05也算 且属于两种情况)
只要尾数是5或0就能被5整除
所以当你选定一个数字是0或5时,需要把它后面的数全部删除,前面的数可选可不选,总共有2^n种(n为此数前面的数的个数)
然后等比数列求和,公比为2^size(num)
额下面是代码
#include <iostream>#include <cstdio>#include <algorithm>#include <map>#include <vector>#include <queue>#include <stack>#include <cmath>#include <cstring>#include <set>using namespace std;typedef long long LL;const long long mod=1000000007;string x;int k;LL ans=0;LL q;LL ex_gcd(LL a,LL b,LL& x,LL& y){if(a==0){x=0;y=1;return b;}LL ans=ex_gcd(b%a,a,y,x);x-=b/a*y;return ans;}long long ksm(int n,int x,int moda=mod){if(n==1)return x;if(n==0)return 1;long long ans=ksm(n/2,x);if(n%2==0)return ans*ans%moda;return ans*ans%moda*x%moda;}int main(){cin>>x>>k;for(int i=0;i<x.size();i++)if(x[i]=='0' || x[i]=='5')ans+=ksm(i,2);q=ksm(x.size(),2);LL ny;LL x;ex_gcd(q-1,mod,ny,x);LL eans=ans%mod*(ksm(k,q)-1)%mod*ny%mod;cout<<(eans+mod)%mod<<endl;return 0;}
0 0
- 【CF 327C】【弱渣终于a题了】翻译 & 题解
- CF#248A、B题题解
- CF #contest894 B,C 题题解
- [CF 335E]Counting Skyscrapers题解翻译
- [CF 329E]Evil题解翻译
- CF 283C 坑死我了,半夜终于刷过,报告来了
- CF#345 div2 A\B\C题
- [CF 251E]Tree and Table题解翻译
- [CF 306E]Levko and Game题解翻译
- CF 50C Happy Farm 5题解
- leetcode292题 题解 翻译 C语言版 Python版
- leetcode258题 题解 翻译 C语言版 Python版
- leetcode104题 题解 翻译 C语言版 Python版
- leetcode237题 题解 翻译 C语言版 Python版
- leetcode226题 题解 翻译 C语言版 Python版
- leetcode283题 题解 翻译 C语言版 Python版
- leetcode100题 题解 翻译 C语言版 Python版
- leetcode242题 题解 翻译 C语言版 Python版
- GitHub使用入门
- 1109: [POI2007]堆积木Klo DP LIS
- [系统与控制]力场盾系统升级原因
- LCD 基本知识
- c语言基础知识
- 【CF 327C】【弱渣终于a题了】翻译 & 题解
- 贝叶斯 算法 实例
- boost 库CMakeLists.txt配置
- 206,UIPickView类
- TSP
- 基于RTSP的流媒体播放器制作(2)
- jython使用入门
- Block的注意点
- Objective-C Runtime