Գտնել x
mod m
Տրված է շատ մեծ x
ամբողջ թիվ (մինչև մեկ միլիոն թվանշան)։ Ձեզ խնդրում են գտնել x
-ը m
-ի վրա բաժանելիս ստացվող մնացորդը:
Մուտք
Մուտքի առաջին տողում տրված է x
ամբողջ թիվը (1 ≤ |x| ≤ ):
Մուտքի երկրորդ տողում տրված է m
ամբողջ թիվը (1 ≤ m ≤ )։
Ելք
Ծրագիրը պետք է տպի -ի արդյունքը:
Օրինակներ
Մուտք | Ելք |
---|---|
14512432 11 | 0 |
1245435345234 54 | 18 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB