codeforces--279--

还是太弱啊 终测 C D都挂了 =_=

...porker写的C关于取模的运用 对于以后的题目 都有很好的 移植性 感觉主要是运用了 (a+b)%p = ( a%p+b%p)%p这个性质

贴下 3题代码 当时比赛的时候 可能有点难看 懒的改了

#include <iostream>
#include <string>
using namespace std;

bool result[1000010];

int main() {
string s;
bool flag;
cin >> s;
long long a, b;
cin >> a >> b;
long long temp = 1;
long long temp2 = 0;
flag = true;
for ( int i = s.size() - 1; i > 0; i--) {
temp %= b;
temp2 += temp * ( s[i] - '0' );
temp2 %= b;
temp *= 10;
if ( temp2 == 0 && s[i] != '0' ) {
result[i] = true;
}
else {
result[i] = false;
}
}
temp2 = 0;
for (int i = 0; i < s.size()-1; i++) {
temp2 *= 10;
temp2 += s[i] - '0';
temp2 %= a;
if (temp2 == 0 && result[i + 1]) {
flag = false;
cout << "YES" << endl;
for (int j = 0; j <= i; j++) {
cout << s[j];
}
cout << endl;
for (int j = i + 1; j < s.size(); j++) {
cout << s[j];
}
cout << endl;
break;
}
}
if( flag )
cout << "NO" << endl;
}

View Code