if number=10^100000 nd if we take modulo of it ,we input it as string nd iterate over its length to calculate modulo.I m confused how can we itearte over 10^100000 length string isn’t going to give TLE.
Modulus of very big number
you will be encountering 10^5 +1 digits. so iterating over that wont give you TLE.
As normally processor on online judges are scaled to a speed where they can execute about 10^8 instructions per second and here you will be running only 10^5 iterations so you’ll not get TLE