Re: Если кому интересно...
N mod K — это последний больший нуля элемент ряда N - XK. В данном случае этот элемент первый и он же последний, не нужно умножать на него два раза.
Иными словами, мы вычитаем K от исходного числа, и умножаем на получившееся, и повторяем так до тех пор, пока получившееся число не станет нулём или меньше.
Re: Если кому интересно...
Еще вопрос:
2 !!! = ?
2 или 4? и какие вводные 11-го теста?
Re: Если кому интересно...
2 !!! = 2
Re: Если кому интересно...
Застрял в тесте 8:
#include<stdio.h>
#include<string.h>
int main(){
int n, i, l;
char k[20];
scanf("%d%s", &n, k);
l = strlen(k);
int result = n;
i = n - l;
do{
result = result * i;
i = i - l;
}
while (i > n % l);
if (n == 1) result = 1;
printf("%d", result);
return 0;
}
Edited by author 02.12.2017 02:41
Edited by author 02.12.2017 02:41
Re: Если кому интересно...
тест 8: n = k
Re: Если кому интересно...
Posted by
Said707 28 Jan 2018 23:14
а како
Re: Если кому интересно...
Posted by
Said707 28 Jan 2018 23:20
а какой ответ на тест 5 ?
what's the right answer for test 5 ?
who knows ? can you give a hand pls
тест 1: n=9 k=2
тест 2: n=1 k=1
тест 3: n=10 k=1
тест 4: n=8 k=1
тест 5: n=10 k=2
тест 6: n=7 k=2
тест 7: n=1 k=2
тест 8: n=2
тест 9: n=10 k=5
тест 10: n=9 k=5
n=3,4,5,6 не встречается...
Re: Если кому интересно...
9 !! = 9*(9-2)*(9-2*2)*(9-2*2*2)....*1=9*7*5*3*1=945
Re: Если кому интересно...
Answers for numbers from topic:
1. 945
2. 1
3. 3628800
4. 40320
5. 3840
6. 105
7. 1
8. 2 (if in this case k = 1)
9. 50
10. 36
Re: Если кому интересно...
Posted by
Bu1bu1 13 Mar 2021 01:38
why wrong on test 5??
#include<iostream>
//#include<string>
using namespace std;
int main()
{
int n;
string s;
cin>>n;
cin>>s;
int sum=n;
int len = s.size();
//cout<<len<<endl;
int i =1;
while((n-i*len)>1)
{
sum*=(n-i*len);
i++;
}
if(n%len!=0)
cout<<(sum*(n%len))<<endl;
else
cout<<sum*len<<endl;
return 0;
}
Re: Если кому интересно...
Posted by
Michael 10 May 2022 00:39
8th test is 2 !!
and the answer is 2