題目鏈接:點擊打開鏈接
題意:
給定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<
Flatland government is bui
針對互聯網軟
Codeforces Round #249 (Div. 2)
CodeBlock 使用TextOut出錯,codebloc
原文:http://blog.csdn.net/ha
/* * 程序的版權和版本聲明部分: &