結果
| 問題 | No.2785 四乗足す四の末尾の０ |
| ユーザー |
 乾麺
|
| 提出日時 | 2024-06-14 22:21:04 |
| 言語 | C++23 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 965 bytes |
| コンパイル時間 | 3,439 ms |
| コンパイル使用メモリ | 267,236 KB |
| 実行使用メモリ | 13,888 KB |
| 最終ジャッジ日時 | 2024-06-14 22:21:11 |
| 合計ジャッジ時間 | 7,441 ms |
|
ジャッジサーバーID （参考情報） |
judge2 / judge4 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2 ms
13,888 KB |
| testcase_01 | AC | 2 ms
6,944 KB |
| testcase_02 | TLE | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
ソースコード
#define _GLIBCXX_DEBUG
#include <bits/stdc++.h>
//#include <atcoder/dsu>
//#include <atcoder/segtree>
//using namespace atcoder;
using namespace std;
typedef long long ll;
typedef pair<ll,ll> pi;
#define ALL(x) x.begin(),x.end()
#define rep(i,a,b) for(int i=a;i<b;i++)
#define BS(A,x) binary_search(ALL(A),x)
#define LB(A,x) (ll)(lower_bound(ALL(A),x)-A.begin())
#define UB(A,x) (ll)(upper_bound(ALL(A),x)-A.begin())
#define COU(A,x) (UB(A,x)-LB(A,x))
using vi = vector<int>;
using vvi = vector<vi>;
using li =vector<ll>;
using lli=vector<li>;
using si =vector<char>;
using ssi =vector<si>;
const long long INF = 1e18;
const long long MOD=1e9+7;
//for (auto [key, val] : mp)
ll fn(ll N){
ll cnt=0;
while(N%10==0){N%=10;cnt++;}
return cnt;
}
int main() { int t;cin>>t;
while(t--){
ll n;cin>>n;
if(n*n-2*n+2==1||n*n-2*n+2==-1||n*n+2*n+2==1||n*n+2*n+2==-1){cout<<"Yes"<<endl;cout<<0<<endl;}
else {
cout<<"No"<<endl;
cout<<fn(n*n-2*n+2)+fn(n*n+2*n+2)<<endl;
}
}
}