【NOIP模拟】快速荷叶叶变换
来源:互联网 发布:夜未央乐未殇 知乎 编辑:程序博客网 时间:2024/06/10 15:20
Description
Solution
以前做过一道加强版的题目,叫做模积和。
所以第一题,秒切。
Code
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;const int mo=1000000007;typedef long long ll;ll i,j,k,l,t,n,m,ans,r,yi,er;ll ksc(ll x,ll y){ if(!y)return 0; if(y==1)return x; ll z=ksc(x,y/2)*2%mo; if(y%2)z=(z+x)%mo; return z;}ll qiu(ll x,ll y){ ll o=(y-x+1),p=x+y; if(o%2)return ksc(p/2,o); else return ksc(o/2,p);}ll suan(ll x){ ll ans=0; for(ll l=1,r=0;l<=x;l=r+1){ r=x/(x/l); ll o=x/l; ans=(ans+ksc(x,(r-l+1))-ksc(qiu(l,r),o))%mo; } ans=(ans+mo)%mo; return ans;}int main(){ scanf("%lld%lld",&n,&m); ans=ksc(1,7); ans=ksc(suan(n),suan(m)); printf("%lld\n",ans);}
2 0
- 【NOIP模拟】快速荷叶叶变换
- 【NOIP提高组模拟】快速荷叶叶变换
- 【NOIP2016提高A组模拟9.4】快速荷叶叶变换
- 快速荷叶叶变换 【NOIP2016提高A组模拟9.4】
- 【jzoj4755】【快速荷叶叶变换】
- Jzoj4755 快速荷叶叶变换
- NOIP2016提高组 快速荷叶叶变换
- 【JZOJ4755】【NOIP2016提高A组模拟9.4】快速荷叶叶变换
- [noip模拟赛]求和(快速幂)
- 【Noip模拟】【dp】【LIS】【矩阵快速幂】
- Noip模拟
- NOIP模拟题 [线段树][矩阵快速幂]
- 【NOIP模拟题】【DP】【快速幂】2016.11.16 第二题
- [NOIP模拟][容斥原理][快速幂]Heal
- 【NOIP 2002】字串变换
- 【noip 2002】字串变换
- 【jzoj5083】【GDSOI2017第三轮模拟】【Gift】【快速傅立叶变换】
- 【NOIP模拟】20151004模拟
- The APR based Apache Tomcat Native library which allows optimal performance in
- (转)C# 与Rust :知识库
- POJ2421——最小生成树复习
- getAttribute()与getParameter的区别
- Android工具类--Http请求的工具类
- 【NOIP模拟】快速荷叶叶变换
- XSD(Xml Schema Definition)详解
- C#中的贪吃蛇
- TCP状态流转图及对应的API
- 图像识别实习总结
- Android 5.0之ToolBar
- 单相逆变器第四课、F28027最小系统绘画
- linux环境变量设置
- Android 进阶 -- View