[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Problema(novamente)



+/v8APAAh-DOCTYPE HTML PUBLIC +ACI--//W3C//DTD HTML 4.0 Transitional//EN+ACIAPg- +ADw-HTML+AD4APA-HEAD+AD4- +ADw-META content+AD0AIg-text/html+ADs- charset+AD0-utf-7+ACI- http-equiv+AD0-Content-Type+AD4- +ADw-META content+AD0AIg-MSHTML 5.00.2314.1000+ACI- name+AD0-GENERATOR+AD4- +ADw-STYLE+AD4APA-/STYLE+AD4- +ADw-/HEAD+AD4- +ADw-BODY bgColor+AD0AIw-ffffff+AD4- +ADw-DIV+AD4APA-FONT size+AD0-2+AD4-Estava pensando na funcao:+ADw-BR+AD4APA-BR+AD4AJg-nbsp+ADs-x(a , n) +AD0- 1+AF4-a +- 2+AF4-a +- ... +- n+AF4-a+ADw-BR+AD4APA-BR+AD4-E tentava descobrir qual o resto da divisao de x(a , n) por n de forma+ADw-BR+AD4-explicita em termos do a e do n, tem jeito facil para fazer isso?+ADw-BR+AD4APA-BR+AD4APA-BR+AD4APA-BR+AD4-PS. escolhendo-se+ACY-nbsp+ADsAJg-nbsp+ADs- y(a , n , k) +AD0- k+AF4-a +- (k+-1)+AF4-a +- ... +- (k+- n -1)+AF4-a+ACY-nbsp+ADs- , e+ADw-BR+AD4-claramente temos:+ADw-BR+AD4APA-BR+AD4AJg-nbsp+ADs-y(a , n , 1)+AD0-x(a , n)+ADw-BR+AD4APA-BR+AD4-Eh facil de ver que temos y(a , n , k) +AD0- x(a , n) (mod n) para qualquer k.+ADw-BR+AD4APA-BR+AD4-PS2. a ideia eh tentar resolver um dos problemas que ja veio para a lista+ADw-BR+AD4-(com o a+AD0-2), ou algo assim.+ADw-BR+AD4APA-BR+AD4APA-BR+AD4APA-/FONT+AD4APA-/DIV+AD4APA-/BODY+AD4APA-/HTML+AD4-