数论分块
lonely_wind_
路漫漫兮
展开
-
整数分块入门--BZOJ1257余数之和
1257: [CQOI2007]余数之和 Time Limit:5 SecMemory Limit:128 MB 题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1257 Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其...原创 2019-09-03 21:39:58 · 371 阅读 · 0 评论 -
整数分块毒瘤题(非素数模)--模积和(洛谷P2260&BZOJ2956)详解
题目描述 求 mod 19940417 的值 输入格式 两个整数n m 输出格式 答案 mod 19940417 输入输出样例 输入 3 4 输出 1 输入 123456 654321 输出 #2复制 116430 说明/提示 30%: n,m <= 1000 60%: n,m <= 10^6 100% n,m <= 10^9...原创 2019-09-04 19:05:57 · 381 阅读 · 0 评论