[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-