გაგზავნის თარიღი: 06.12.2019 16:39:24

ამოცანა: წილადის პერიოდი

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

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

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

#include<iostream>
using namespace std;
int period[1001],i,j,oh,gam,gas,len;
int main(){
cin>>gam>>gas;
oh=gam;
for(i=0; i<=2*gas; i++) {
 gam=oh*10;       oh=gam%gas;
 if (period[oh]==2) break;
    if (period[oh]==1) {cout<<gam/gas; period[oh]++;len++;}
    if (period[oh]==0) period[oh]++;
 }
//cout<<endl<<"Digits -- "<<len;
}

ტესტები

19 28

285714

285714

YES

3 4

0

0

YES

22 23

9565217391304347826086

9565217391304347826086

YES

5 100

0

0

YES

6 99

06

06

YES

7 19

368421052631578947

368421052631578947

YES

200 861

232288037166085946573751451800

232288037166085946573751451800

YES

501 911

5499451152579582875960482985729967069154774972557628979143798024149286498353457738748627881448957189901207464324917672886937431394072447859495060373216245883644346871569703622392974753018660812294182217343578485181119648737650933040614709110867178924259055...

5499451152579582875960482985729967069154774972557628979143798024149286498353457738748627881448957189901207464324917672886937431394072447859495060373216245883644346871569703622392974753018660812294182217343578485181119648737650933040614709110867178924259055...

YES

1 3

3

3

YES

996 997

9989969909729187562688064192577733199598796389167502507522567703109327983951855566700100300902708124373119358074222668004012036108324974924774322968906720160481444332

9989969909729187562688064192577733199598796389167502507522567703109327983951855566700100300902708124373119358074222668004012036108324974924774322968906720160481444332

YES