გაგზავნის თარიღი: 20.01.2023 16:19:16

ამოცანა: ნაყინის ხათრით

მომხმარებელი: Khetsu

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll num,cnt,fn,cs,stp;
map<ll,bool> arr1;
map<ll,ll> arr2;
int main()
{
cin>>num;
while(arr1[num]==false)
{
cnt++;
arr2[num]=cnt;
arr1[num]=true;
num/=10;
num=num%10000;
num*=num;
num%=1000000;
if(arr1[num]==true)
	{
	fn=num;
	cs=cnt-arr2[num]+1;
	stp=cnt;
	}
}
cout<<fn<<" "<<cs<<" "<<stp;
}

ტესტები

655554

217600 4 9

217600 4 9

YES

111111

793600 20 37

793600 20 37

YES

199991

0 1 3

0 1 3

YES

583858

448100 20 39

448100 20 39

YES

100001

0 1 2

0 1 2

YES