range(1, n+1)とrange(n,1,-1)の違い

Question

PHO7の水着の問題に苦戦しています

私は以下のコードは両方共結果が同じになると思っているのですが、どうやらpaizaさんの自動採点では後者のコードは弾かれてしまうようです。

Nの範囲が1 <= N <= 1000000 の時に２つのコードで出力が変わってしまうことがありますでしょうか？

# coding: utf-8
N = int(input())

digit = 1
for i in xrange(N,0,-1):
    digit = int(str(int(str(digit * i)[::-1]))[:9][::-1])
print digit

# coding: utf-8
N = int(input())

digit = 1
for i in xrange(1,N+1):
    digit = int(str(int(str(digit * i)[::-1]))[:9][::-1])
print digit

Answer 1

実際に N を 1から増加させて両方の結果(とmath.factorialを使った結果)を表示させて、結果が異なる場合は終了するプログラムを書くと、

import math
N=digit1=digit2=digit3=1
while digit1==digit2:
#while digit3==digit2:
    digit1=1
    for i in xrange(1,N+1):
        digit1=int(str(int(str(digit1*i)[::-1]))[:9][::-1])
    digit2=1
    for i in xrange(N,0,-1):
        digit2=int(str(int(str(digit2*i)[::-1]))[:9][::-1])
    digit3=int(str(int(str(math.factorial(N))[::-1]))[:9][::-1])
    print N,digit1,digit2,digit3
    N+=1

N=25 で結果が異なります。while文をdigit3==digit2 の方に切り替えると、N=1252 で結果が異なります。

Comments

[退会済みユーザー]

ありがとうございました！