Round #5 1001 Poor Hanamichi(原来这么简单啊)

10 2k+1 10 2k+1  10 的奇数次mod11 为-1 或10

 10 的偶数次mod11 为1

这里没有错，然后 
So X mod 11
= (A n ×10 n +A n−1 ×10 n−1 +…+A 2 ×10 2 +A 1 ×10 1 +A 0 )mod11 
这句也没错
到这里 先看 一个式子

（a*b）mod c= （（a%c）（b%c））%c
= A n ×(−1) n +A n−1 ×(−1) n−1 +…+A 2 −A 1 +A 0  
再看这里，是不是正确的应该是

=（A n ×(−1) n +A n−1 ×(−1) n−1 +…+A 2 −A 1 +A 0  ）%11 啊，这才是对的

想一下，原来的式子中，你差值为-8，3,14,25 算出来后mod11  不都是3吗嘛，而主人公则把这些都归为差值为3的了，也就是说，它的

答案多包括了差值为。。。-8，,14,25.。。。的，那么我们从l开始暴力搜索，如果遇到mod11 为3 但 差值不恰好为3的，这个不是我们要的答案，但是主人公包括了

，因此，到这个值为止，就是我们要找的最小的错误的数字了，恰好比正确答案多了1

#pragma warning(disable:4996)#include<iostream>#include<stdio.h>#include<queue>#include<string.h>#include<set>#include<map>#include<string>#include<stack>#include<cmath>#include<iomanip>#include<algorithm>#include<stdlib.h>using namespace std;#define LL long long bool ok(LL x){ int e, o; e = o = 0; int now = 0; while (x > 0){  if (now == 0) o += x % 10;  else e += x % 10;  now = 1 - now;  x /= 10; } o = o - e; if (o == 3) return false; while (o < 0) o += 11;//注意这里负数要先加11到正数为止，不然负数mod11 还是负数的 if (o % 11 == 3) return true; return false;}LL go(LL l, LL r){ for (LL i = l; i <= r; i++){  if (ok(i)) return i;//如果遇到一个值，差值为。。。-8,14,25.。。且mod 11 为3的，直接return  } return -1;//没有找到，输出-1}int main(){ //freopen("aaa.txt", "r", stdin); //freopen("bbb.txt","w",stdout); int T; LL l, r; cin >> T; while (T--){  cin >> l >> r;  LL ans = go(l,r);  cout << ans << endl; } //while (1); return 0;}