Problem #310
Kelvin's Counting Corundum
Lord Kelvin has recently invented the kelvin scale. He is curious as to how many numbers from A = 131003220303 to B = 251203160303 (both inclusive) are co-prime with 273.
Print the answer modulo 61074397.
Lord Kelvin has recently invented the kelvin scale. He is curious as to how many numbers from A = 131003220303 to B = 251203160303 (both inclusive) are co-prime with 273.
Print the answer modulo 61074397.