Join 60,000+ competitive exam aspirants
рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдХреВрдЯ рднрд╛рд╖рд╛ рдореЗрдВ, тАШM ├Ч NтАЩ рдХрд╛ рдЕрд░реНрде рд╣реИ тАШM, N рдХреА рдкреБрддреНрд░реА рд╣реИтАЩ, тАШM + NтАЩ рдХрд╛ рдЕрд░реНрде рд╣реИ тАШM, N рдХрд╛ рдкрд┐рддрд╛ рд╣реИтАЩ, тАШM % NтАЩ рдХрд╛ рдЕрд░реНрде рд╣реИ тАШM, N рдХреА рдорд╛рддрд╛ рд╣реИтАЩ, рдФрд░ тАШM тИТ NтАЩ рдХрд╛ рдЕрд░реНрде рд╣реИ тАШM, N рдХрд╛ рднрд╛рдИ рд╣реИтАЩред рдпрджрд┐ тАШP % Q + R тИТ T ├Ч KтАЩ рд╣реИ, рддреЛ P, K рд╕реЗ рдХрд┐рд╕ рдкреНрд░рдХрд╛рд░ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИ?
рдкреБрддреНрд░ рдХреА рдкрддреНрдиреА
рдкрддрд┐ рдХреА рдорд╛рддрд╛
рдорд╛рддрд╛ рдХреА рдмрд╣рди
рднрд╛рдИ рдХреА рдкрддреНрдиреА
рдкрддрд┐ рдХреА рдорд╛рддрд╛
рд╡реНрдпрдВрдЬрдХ рдХреЛ рдмрд╛рдПрдВ рд╕реЗ рджрд╛рдПрдВ рдЦрдВрдбреЛрдВ рдореЗрдВ рддреЛрдбрд╝реЗрдВ: P, Q рдХреА рдорд╛рддрд╛ рд╣реИ, Q, R рдХрд╛ рдкрд┐рддрд╛ рд╣реИ, R, T рдХрд╛ рднрд╛рдИ рд╣реИ, T, K рдХреА рдкреБрддреНрд░реА рд╣реИред
рд╡реНрдпрдВрдЬрдХ рдХреЛ рдмрд╛рдПрдВ рд╕реЗ рджрд╛рдПрдВ рдЦрдВрдбреЛрдВ рдореЗрдВ рддреЛрдбрд╝реЗрдВ: P, Q рдХреА рдорд╛рддрд╛ рд╣реИ, Q, R рдХрд╛ рдкрд┐рддрд╛ рд╣реИ, R, T рдХрд╛ рднрд╛рдИ рд╣реИ, T, K рдХреА рдкреБрддреНрд░реА рд╣реИред
P % Q рдФрд░ Q + R рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░реЗрдВ
P % Q рдХрд╛ рдЕрд░реНрде рд╣реИ P, Q рдХреА рдорд╛рддрд╛ рд╣реИред Q + R рдХрд╛ рдЕрд░реНрде рд╣реИ Q, R рдХрд╛ рдкрд┐рддрд╛ рд╣реИред рдЗрдиреНрд╣реЗрдВ рдорд┐рд▓рд╛рдиреЗ рдкрд░, P, R рдХреА рджрд╛рджреА рд╣реИред
R - T рдФрд░ T ├Ч K рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХрд░реЗрдВ
R - T рдХрд╛ рдЕрд░реНрде рд╣реИ R, T рдХрд╛ рднрд╛рдИ рд╣реИред рдЪреВрдВрдХрд┐ Q, R рдХрд╛ рдкрд┐рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП Q, T рдХрд╛ рднреА рдкрд┐рддрд╛ рд╣реИред T ├Ч K рдХрд╛ рдЕрд░реНрде рд╣реИ T, K рдХреА рдкреБрддреНрд░реА рд╣реИред
рдЕрдВрддрд┐рдо рд╕рдВрд╢реНрд▓реЗрд╖рдг
Q (рдкрд┐рддрд╛) рдФрд░ K (рдорд╛рддрд╛, рдХреНрдпреЛрдВрдХрд┐ T, K рдХреА рдкреБрддреНрд░реА рд╣реИ) R рдФрд░ T рдХреЗ рдорд╛рддрд╛-рдкрд┐рддрд╛ рд╣реИрдВред рдЪреВрдВрдХрд┐ P, Q рдХреА рдорд╛рддрд╛ рд╣реИ, P, T рдФрд░ K рдХреЗ рдмрдЪреНрдЪреЛрдВ рдХреЗ рдкрд┐рддрд╛ (Q) рдХреА рдорд╛рддрд╛ рд╣реИред
A: рдкреБрддреНрд░ рдХреА рдкрддреНрдиреА рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ P, рдкрд┐рддрд╛ (Q) рдХреА рдорд╛рддрд╛ рд╣реИ, рди рдХрд┐ рдкреБрддреНрд░рд╡рдзреВред C: рдорд╛рддрд╛ рдХреА рдмрд╣рди рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рд╕рдВрдмрдВрдз рдкрд┐рддрд╛ рдХреА рдУрд░ рд╕реЗ рдЬреБрдбрд╝рддрд╛ рд╣реИред D: рднрд╛рдИ рдХреА рдкрддреНрдиреА рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдкрджрд╛рдиреБрдХреНрд░рдо рд╕реНрдкрд╖реНрдЯ рд░реВрдк рд╕реЗ рдкреАрдврд╝реАрдЧрдд рд╣реИред
B рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ P, Q рдХреА рдорд╛рддрд╛ рд╣реИ рдФрд░ Q, K рдХрд╛ рдкрддрд┐ рд╣реИ (T рдХреЗ рдорд╛рддрд╛-рдкрд┐рддрд╛), рдЬреЛ P рдХреЛ K рдХреА рдкрддрд┐ рдХреА рдорд╛рддрд╛ (рд╕рд╛рдВрд╕) рдмрдирд╛рддрд╛ рд╣реИред
рд░рдХреНрдд рд╕рдВрдмрдВрдз рдХреЗ рдкреНрд░рд╢реНрдиреЛрдВ рдореЗрдВ, рд▓рд┐рдВрдЧ-рдЕрд╕рдВрдЧрдд рд╡рд┐рдХрд▓реНрдкреЛрдВ рдХреЛ рдЬрд▓реНрджреА рд╕реЗ рд╣рдЯрд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╣рдореЗрд╢рд╛ рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ рдХрд░реНрддрд╛ рдХреЗ рд▓рд┐рдВрдЧ рдХреА рдкрд╣рдЪрд╛рди рдХрд░реЗрдВред