程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> Codeforces 476C Dreamoon and Sums (水

Codeforces 476C Dreamoon and Sums (水

編輯:C++入門知識

Codeforces 476C Dreamoon and Sums (水


題目鏈接:點擊打開鏈接

題意:

給定a,b

對於一個數x,若x是nice number,則滿足(x/b)/(x%b) == [1,a](即結果在1-a之間)

問:

輸出一個數表示 所有nice number的和。

推一推公式就好。。

結果就是

b*(b-1)/2 * (a + b*( (1+a)*a/2 ) )

#include 
#include 
#include 
#include 
#include 
#include 
#include 
template 
inline bool rd(T &ret) {
    char c; int sgn;
    if(c=getchar(),c==EOF) return 0;
    while(c!='-'&&(c<'0'||c>'9')) c=getchar();
    sgn=(c=='-')?-1:1;
    ret=(c=='-')?0:(c-'0');
    while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
    ret*=sgn;
    return 1;
}
template 
inline void pt(T x) {
    if (x <0) {
        putchar('-');
        x = -x;
    }
    if(x>9) pt(x/10);
    putchar(x%10+'0');
}
using namespace std;
typedef long long ll;
#define N 200010
const ll mod = 1000000007;

ll a, b;

int main() {
	while(cin>>a>>b){
		ll ans = (a*(1+a))/2; ans %= mod;
		ans *= b; ans %= mod;
		ans += a; ans %= mod;
		ll B = b*(b-1)/2 % mod;
		ans *= B; ans %= mod;
		cout<

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved