Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя tgbaodeeptry

Автор tgbaodeeptry, история, 3 года назад, По-английски

Hello guys,

Today, I am facing a serious problem, I get idea, but I don't is it possible to do it.

Assume that, I have a number n and I want to calculate count numbers that is co-prime to n and it is also in range [L, R]

I read totient Euler but I think it won't help me ...

Thanks so much for trying to understand my poor English. :(

  • Проголосовать: нравится
  • +6
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

After reading this you should be able to solve the problem for N,L,R<=1e18