Python Forum
Couldn't really understand the problem
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Couldn't really understand the problem
#1
Hi there everyone,this might be a dumb question to ask.But for this euler question I didn't know where to begin what the question meant,basically I couldn't understand where all those numbers came from.I would like to hear some basic explanation of the problem then I think I can move forward with this subject.

2-Friendly
Problem 643
Two positive integers a and b are 2-friendly when gcd(a,b)=2t,t>0. For example, 24 and 40 are 2-friendly because gcd(24,40)=8=23 while 24 and 36 are not because gcd(24,36)=12=22⋅3 not a power of 2.

Let f(n) be the number of pairs, (p,q), of positive integers with 1≤p<q≤n such that p and q are 2-friendly. You are given f(102)=1031 and f(106)=321418433 modulo 1000000007.

Find f(1011) modulo 1000000007.
Reply
#2
It simply means that the remainder of f(10**6) divided by 1000000007 is 321418433. The question is to find the remainder of f(10**11) divided by 1000000007.
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  Couldn't install a go-game called dlgo Nomamesse 14 3,208 Jan-05-2023, 06:38 PM
Last Post: Nomamesse
  I couldn't understand the output of the below code ravich129 1 1,949 Dec-12-2019, 06:24 AM
Last Post: sandeep_ganga
  I can't understand this problem muhammedkhairy 5 3,259 Dec-24-2018, 11:04 AM
Last Post: muhammedkhairy

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020