国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

【bzoj1257】[CQOI2007]余數之和sum

2019-11-08 03:00:27
字體:
來源:轉載
供稿:網友

正解太神辣,打表可以發現是求好多個等差數列,但是從那個結論寫的話,起碼要5、60行,然而從先求出 nk,然后一步一步減,代碼就3行!! ∑Kmodi

=∑K??Ki??i

=nK?∑?K/i??i

#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longLL n,k,ans;int main(){ scanf("%lld%lld",&n,&k); ans=n*k; if (n>k) n=k; LL j=0; for(int i=1;i<=n;i=j+1){ j=min(n,k/(k/i)); ans-=(k/i)*(j-i+1)*(i+j)/2; }
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 昭通市| 富锦市| 从化市| 浦江县| 焦作市| 察隅县| 西盟| 黔江区| 郎溪县| 德格县| 舟山市| 陵川县| 西乌珠穆沁旗| 南岸区| 弥渡县| 永胜县| 绥滨县| 阿勒泰市| 华蓥市| 彰化市| 元阳县| 秦皇岛市| 大理市| 新和县| 界首市| 专栏| 定陶县| 娄烦县| 霍山县| 富裕县| 三河市| 新绛县| 康马县| 周宁县| 达拉特旗| 镇平县| 青铜峡市| 鹤峰县| 资兴市| 盘山县| 南投市|