Պարզ բաժանում մոդուլո m-ով
Քանի որ մոդուլո
m-ով (modulo) բաժանումը հաշվարկելն ինքնին բավականին բարդ գործողություն է, մենք այստեղ կանդրադառնանք միայն այն դեպքերին, երբ a-ն բաժանվում է b-ի վրա։ Այսինքն, մենք ցանկանում ենք գտնել a / b բաժանման արդյունքը մոդուլո m հենց այն ժամանակ, երբ a-ն b-ի բազմապատիկ է։Մուտք
Մուտքի միակ տողում տրամադրվում է 3 ամբողջ թիվ
a (1 ≤ a ≤ ), b (1 ≤ b ≤ ) և m (1 ≤ m ≤ )։Ելք
Եթե
a-ն բաժանվում է b-ի վրա, ծրագիրը պետք է տպի -ի արժեքը, հակառակ դեպքում պետք է տպի Impossible։Օրինակներ
Մուտք | Ելք |
3 8 5 | Impossible |
8 2 3 | 1 |
6 2 3 | 0 |
Բացատրություն
- 3-ը չի բաժանվում 8-ի վրա ⇒ Impossible
- 8 / 2 = 4 ⇒ 4 mod 3 = 1
- 6 / 2 = 3 ⇒ 3 mod 3 = 0
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB