【NOIP2016提高A组模拟10.15】算循环

题解

 我们发现这六重循环有相同的部分，变为三重循环，即：for i:=1 to n dofor j:=i to n dofor k:=i to j do
三个for循环。
然后发现：for i:=1 to n dofor j:=i to n do
是求1到n的和，
共循环了n(n+1)/2。
再发现：for j:=i to n dofor k:=i to j do
是1的平方加到n的平方，
共循环了n(n+1)(2n+1)/6。
因为for j:=i to n do用了两次，
所以总共循环了：(n(n+1)/2)*(n(n+1)(2n+1)/6)/2。
化简为:(n的三次方+3*n的二次方+2*n)/6。
因为要mod，要用乘法逆元。

代码

constmo=1000000007;
varn,m,t:int64;
function try1(f:int64):int64;
vara,b,c:int64;
begina:=(f*f mod mo)*f mod mo;b:=(f*f mod mo)*3 mod mo;c:=2*f mod mo;exit(((a+b) mod mo+c)*t mod mo);
end;beginassign(input,'loop.in');assign(output,'loop.out');reset(input);rewrite(output);readln(n,m);t:=166666668;n:=n mod mo;m:=m mod mo;write(try1(n)*try1(m) mod mo);close(input);close(output);
end.

转载于:https://www.cnblogs.com/zyx-crying/p/9319557.html

【NOIP2016提高A组模拟10.15】算循环相关推荐

【JZOJ4819】【NOIP2016提高A组模拟10.15】算循环
题目描述输入输出样例输入 167 198 样例输出 906462341 数据范围解法令f(n)=∑ni=1i,g(n)=∑ni=1i2 易得ans=∑ni=1∑mj=1f(n−i+1)∗f( ...
【NOIP2016提高A组模拟10.15】打膈膜
题目分析贪心, 先将怪物按生命值从小到大排序(显然按这个顺序打是最优的) 枚举可以发对少次群体攻击, 首先将所有的群体攻击发出去, 然后一个一个怪物打,当当前怪物生命值大于2,如果还有魔法值就放重 ...
NOIP2016提高A组模拟中秋节9.15总结
这套题不算难但是比赛上萎掉了. 第一题数论, 当找到一个合适的数就直接处理答案,再用筛法将处理过的删掉. 比赛上没想到筛法,只拿了70分. 第二题二分答案,然后验证合法性就可以. 但是由于不能二分小数 ...
JZOJ4708. 【NOIP2016提高A组模拟8.20】奇洛金卡达倒着做的思想+并查集维护
题目大意给定一个长度小于等于kk的字符串和qq,表示现在有qq个操作,每个操作给定两个参数li,ril_i,r_i表示把现在的字符串第lil_i到rir_i把其中编号为奇数的按顺序写下来,再在后面把 ...
JZOJ 4726. 【NOIP2016提高A组模拟8.22】种花
Description 经过三十多个小时的长途跋涉,小Z和小D终于到了NOI现场--南山南中学.一进校园,小D就被花所吸引了(不要问我为什么),遍和一旁的种花园丁交(J)流(L)了起来. 他发现花的摆 ...
JZOJ 100024. 【NOIP2016提高A组模拟7.6】数球
Description 小A有n个球,编号分别为1到n,小A每次都会从n个球中取出若干个球,至少取一个,至多取n个,每次取完再放回去,需要满足以下两个条件. 每次取出的球的个数两两不同. 每次取出的球 ...
树上摩托【NOIP2016提高A组模拟9.4】
题目 Sherco是一位经验丰富的魔♂法师. Sherco在第零次圣杯战争中取得了胜利,并取得了王之宝藏--王の树. 他想把这棵树砍去任意条边,拆成若干棵新树,并装饰在他的摩托上,让他的摩托更加酷炫. ...
【NOIP2016提高A组模拟9.9】闭门造车
题目自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店. 一走进商店,玲琅满目的各式零件看得htn眼花缭乱.但是他很快便反应过来 ...
JZOJ 5404. 【NOIP2017提高A组模拟10.10】Graph
Description 给定一张n个点m条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通你想在这张图上进行若干次旅游,每次旅游可以任选一个点x作为起点,再走到一个与x 直接有边相连的点y ...

【NOIP2016提高A组模拟10.15】算循环

【NOIP2016提高A组模拟10.15】算循环相关推荐

最新文章

热门文章