B. I Hate 11111400 / 思维 规律

Posted 2021-11-25 幽殇默

https://codeforces.com/problemset/problem/1526/B
你会发现: 1111 11111…
都会由 11，111构造出来。
故x=11a+111b
故只要判断 (x-111b)%11 是不是0即可
详细题解

#include<bits/stdc++.h>
using namespace std;
int main(void) 
{
	int t; cin>>t;
	while(t--)
	{
		long long int n; cin>>n;
		bool flag=false;
		for(int i=0;i*111<=n;i++)
		{
			if( (n-i*111)%11==0) flag=true;
			if(flag) break;
		}
		if(flag) puts("YES");
		else puts("NO");
	}
	return 0;
}