2014年1月31日

UVa 10212 - The Last Non-zero Digit.

#include <cstdio>
 
const long long MOD = 1e9;

int main() {
  long long N, M;
  while (scanf("%lld%lld", &N, &M) == 2) {
    long long ans = 1;
    for (long long i = 0; i < M; i++) {
      ans = ans * (N - i);
      while (!(ans % 10)) {
        ans /= 10;
      }
      ans %= MOD;
    }
    printf("%lld\n", ans % 10);
  }
  return 0;
}

沒有留言:

張貼留言