【NOIP提高组模拟】快速荷叶叶变换
来源:互联网 发布:淘宝图片宽度 编辑:程序博客网 时间:2024/06/02 14:43
Description
Solution
我们可以把式子进行拆分,变成
Code
const mo=1000000007;var n,m,i,j:longint; ans1,ans2,tot,sum,maxn,s1,s2:int64;function ksc(x,y:int64):int64;var sum:int64;begin sum:=sqr(trunc(sqrt(x))); ksc:=sum mod mo; ksc:=(ksc*y)mod mo; ksc:=(ksc+(x-sum)*y)mod mo; exit(ksc);end;function doit(x:longint):int64;begin doit:=ksc(x,x); i:=1; while i<=x do begin sum:=x div i; maxn:=x div sum; s1:=i+maxn;s2:=maxn-i+1; if s1 mod 2=0 then s1:=s1 div 2 else s2:=s2 div 2; tot:=ksc(ksc(s1,s2),sum); doit:=doit-tot; while doit<0 do doit:=doit+mo; i:=maxn+1; end;end;begin readln(n,m); ans1:=doit(n); ans2:=doit(m); writeln(ksc(ans1,ans2));end.
0 0
- 【NOIP提高组模拟】快速荷叶叶变换
- 【NOIP模拟】快速荷叶叶变换
- 【NOIP2016提高A组模拟9.4】快速荷叶叶变换
- 快速荷叶叶变换 【NOIP2016提高A组模拟9.4】
- NOIP2016提高组 快速荷叶叶变换
- 【JZOJ4755】【NOIP2016提高A组模拟9.4】快速荷叶叶变换
- 【jzoj4755】【快速荷叶叶变换】
- Jzoj4755 快速荷叶叶变换
- NOIP提高组 20151029模拟
- noip提高组模拟Matrix
- NOIP提高组模拟 Value
- 【NOIP提高组模拟】看电影
- NOIP提高组模拟 幻象
- 【NOIP提高组模拟】幻象
- NOIP 2002 提高组 复赛 字串变换
- NOIP 2002 提高组 复赛 字串变换
- [NOIP提高组2002]字串变换
- NOIP提高组模拟 百团大战
- Android获取应用详情页系统通知状态
- H2数据库使用
- Spring框架之Filter应用
- eclipse修改Dynamic web module 版本为3.1
- 【JZOJ4746】【NOIP2016提高A组模拟9.3】树塔狂想曲
- 【NOIP提高组模拟】快速荷叶叶变换
- Vim编辑器使用
- LintCode-第366题 斐波纳契数列
- 迷茫之后的一丝曙光
- 【Java】实现加密与解密
- 使用select函数提高服务器的处理能力——客户端代码
- 未来计划&阶段性自我剖析
- Unity3D开发小技巧
- IP地址中的保留地址