Paths on a Grid

来源:互联网 发布:如何查看ftp的端口号 编辑:程序博客网 时间:2024/05/01 11:04

http://poj.org/problem?id=1942

#include<map>#include<set>#include<list>#include<cmath>#include<ctime>#include<deque>#include<stack>#include<bitset>#include<cstdio>#include<vector>#include<cstdlib>#include<cstring>#include<iomanip>#include<numeric>#include<sstream>#include<utility>#include<iostream>#include<algorithm>#include<functional>using namespace std ;unsigned long long n , m , temp , sum = 0 , ans = 0 , i; int main(){while( scanf( "%llu%llu" , &n , &m ) != EOF ){if( !n && !m )break ;ans = 1 ;if( n > m )swap( n , m ) ;sum = n + m ;for( i = 1 ; i <= n ; ++i ){ans = ans * ( sum - i + 1 ) / i ;}printf( "%llu\n" , ans ) ;}     return 0;}


原创粉丝点击