Description: Given n line segments (the number line the whole point of the segment), where k is selected for all of the programs, the whole purpose of seeking points of the selected line segments cross and contained. The answer modulo 1e9+7. http://codeforces.com/problemset/problem/689/E n line segments intersect with each other, forming a plurality of small segments. Calculated for each segment is small given the number of segments contained. For example, a small length of line 5 is 9 segment contains the title and asked to the three intervals, then the contribution of this inter-cell answers is 5 pascal (9, 3). Easy to say, it is still worth learning to write. Beginning next obsessed discrete. But then learn other people' s code, only to find you can directly scan line without discrete.
To Search:
File list (Check if you may need any files):
Main.java
Download