#23516: 請問為甚麼TLE
0520ryanyu
(余秉侖)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int sum = 0;
for(int i = 1; i <= n; i++){
sum += n%i;
}
cout << sum%1000000009;
}
#24289: Re:請問為甚麼TLE
fire5386
(becaidorz)
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin >> n;
int sum = 0;
for(int i = 1; i <= n; i++){
sum += n%i;
}
cout << sum%1000000009;
}
n <= 10^14 = 100000000000000
你讓電腦跑那麼大的迴圈當然慢