(Div. 2) B

Posted 2021-06-16 钟钟终

https://codeforces.com/contest/1526/problem/B

两个方向：数论或者DP

数论：同余定理的简单应用；
同余定理：两个正整数a，b，如果（a-b）能够被正整数m整除，则称a与b对于正整数m同余，记做 a≡b(mod m)

由于1111，,11111,111111等都可以被11和111的代数式表示，所以需要做一下数学公式推导~

#include <iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[100];
int main()
{
   int t;cin>>t;
   while(t--)
   {
       int n;cin>>n;
       int b=n%11;
       if((n-b)/11>=10*b)
        cout<<"YES"<<endl;
       else
        cout<<"NO"<<endl;
   }
    return 0;
}

DP当完全背包做，需要填装的元素只需要11和111，其他的都可以被表示。由于范围是1e9次方，所以需要设定上限。