Masala C
Aniq 4 ta
Sizga \(N\) soni berilgan, \([1,N]\) oraliqdan tasodifiy tanlangan bitta sonning bo'luvchilari soni aniq 4 ta bo'lish ehtimolini \(998244353\) ga bo'lgandagi qoldiqni toping.
Kiruvchi ma'lumotlar:
\(N(1 \le N \le 10^5)\)
Chiquvchi ma'lumotlar:
Masala javobi.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 |
166374059 |
| 2 |
2 |
0 |
Izoh:
\(p/q \% mod = p * q^{phi(mod) - 1} \%mod\)
Masaladagi Mod tub son bo'lganligi sababli \(phi(mod) = mod - 1\) ga teng.
Telegram kanalimizga obuna bo'ling