P2261-余数求和

「爱情、让人受尽委屈。」 2023-06-01 08:54 20阅读 0赞

1 #include <bits/stdc++.h>
     2 using namespace std;
     3 typedef long long ll;
     4 typedef double db;
     5 #define INF 0x3f3f3f3f
     6 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     7 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     8 #define mod 20100403
     9 
    10 inline ll read()
    11 {
    12     ll ans = 0;
    13     char ch = getchar(), last = ' ';
    14     while(!isdigit(ch)) last = ch, ch = getchar();
    15     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    16     if(last == '-') ans = -ans;
    17     return ans;
    18 }
    19 inline void write(ll x)
    20 {
    21     if(x < 0) x = -x, putchar('-');
    22     if(x >= 10) write(x / 10);
    23     putchar(x % 10 + '0');
    24 }
    25 
    26 ll N,K;
    27 int main()
    28 {
    29     N = read();
    30     K = read();
    31     ll ans = 0,t,r;
    32     for(ll l = 1;l < N+1;l = r+1)
    33     {
    34         t = K/l;
    35         if(!t)
    36             r = N;
    37         else
    38             r = min(K/t,N);
    39         ans -= (t * (r - l + 1) * (l + r)/2);
    40     }
    41     write(ans + N*K);
    42     return 0;
    43 }

转载于:https://www.cnblogs.com/Asurudo/p/11475286.html

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关洛谷——P2415 集合求和

P2415 集合求和题目描述给定一个集合s（集合元素数量<=30），求出此集合所有子集元素之和。输入格式集合中的元素（元素<=1000）输出格

ゝ一世哀愁。/ 2023年10月02日 13:36/ 0 赞/ 8 阅读

相关【洛谷P1630】求和

Description [【LuoguP1630】求和][LuoguP1630] 给定$a,b$，求$(\\sum\\limits\_\{i=1\}^\{a\}\{i^

朱雀/ 2023年06月05日 08:55/ 0 赞/ 117 阅读

相关 P2261-余数求和

1 include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll;

「爱情、让人受尽委屈。」/ 2023年06月01日 08:54/ 0 赞/ 21 阅读

相关 NYOJ 420 p次方求和

p次方求和时间限制： 1000 ms | 内存限制： 65535 KB 难度： 3 描述一个很简单的问题，求 1^p+2^p+3^p+ …… \+n^p 的和。

朱雀/ 2022年08月25日 01:54/ 0 赞/ 166 阅读

相关中国余数定理

我国古代数学名著《孙子算经》载有一道数学问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”这里的几何指多少的意思。翻译成数学语言就是：求正整数N，使

「爱情、让人受尽委屈。」/ 2022年08月13日 13:43/ 0 赞/ 284 阅读

相关九的余数

九的余数时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除

迈不过友情╰/ 2022年06月01日 02:07/ 0 赞/ 165 阅读

相关郑州轻工业学院校赛-2261

2261: flower 时间限制: 1 Sec 内存限制: 128 MB 提交: 283 解决: 175 \[ [提交][Link 1]\]\[ [状态][

清疚/ 2022年05月26日 02:42/ 0 赞/ 155 阅读

相关 ZZULIOJ-2261——flower

flower 题目描述又是一年教师节，有n个小朋友打算去看望花老师。

本是古典何须时尚/ 2022年04月12日 12:18/ 0 赞/ 159 阅读

相关 199. 余数之和

[![知识共享许可协议][80x15.png]][80x15.png 1] 本作品采用[知识共享署名-相同方式共享 4.0 国际许可协议][80x15.png 1]进行许可

Dear 丶/ 2021年10月29日 14:26/ 0 赞/ 291 阅读

相关 P1035 级数求和

题目描述已知：S\_n= 1+1/2+1/3+…+1/nSn=1\+1/2\+1/3\+…\+1/n。显然对于任意一个整数KK，当nn足够大的时候，S\_nSn大于

雨点打透心脏的1/2处/ 2021年10月18日 12:42/ 0 赞/ 328 阅读