$/=' '
a,b,n=$<.map &:to_i
p [*a..b].repeated_permutation(n).inject(1){_1*=_2.inject:gcd}.%10**9+7